


		EXCURSIA - SOLUTIE
	       --------------------

	Se considera toate benzile cuprinse intre o pereche de linii (i,j). Exista
N*(N+1)/2 astfel de benzi. Apoi, pt. fiecare banda, se incearca construirea unui
dreptunghi avand coloana din stanga una din coloanele 1..M, si linia de sus, res-
pectiv cea de jos, egale cu i si j. Pt. fiecare coloana 1..M, se adauga pe rand co-
loanele invecintate, aflate la dreapta ei, pana se ajunge la marginea tablei, sau
pana cand s-au introdus mai mult de K numere distincte.

COMPLEXITATE: O(N^3*K)
-------------

	Pt. ca complexitatea sa fie N^3*K, pt. fiecare coloana se tine o lista cu
numerele distincte pe care le contine. Astfel, pt. fiecare banda se fac M actualizari.

FOR i=1 to n DO
FOR j=i to n DO
BEGIN
	FOR K:=1 TO M do List[M]=List[M]-A[i-1,K]+A[j,K]

{ - restul programului - }

END;